package leetcode_600;

import helpclass.TreeNode;

/**
 *@author 周杨
 *SubtreeOfAnotherTree_572 遍历一棵树是否是另一棵树的子树
 *describe:用递归 AC 31%
 *2018年9月16日 下午3:20:06
 */
public class SubtreeOfAnotherTree_572 {
	public boolean isSubtree(TreeNode s, TreeNode t) {
		if(s==null)
			return false;
        if(help(s,t))
        	return true;
        if(isSubtree(s.left, t))
        	return true;
        if(isSubtree(s.right, t))
        	return true;
        return false;
    }
	
	/**
	 * describe:判断以两个节点为根的树 是否是相同遍历顺序
	 * 2018年9月16日 下午3:17:07
	 */
	public boolean help(TreeNode s,TreeNode t) {
		if(s==null) {
			if(t==null)
				return true;
			return false;
		}
		if(t==null)
			return false;
		if(s.val==t.val)
			return help(s.left,t.left)&&help(s.right,t.right);
		return false;
	}
}
